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0. Introduction 

0.1. Quasi-periodic finite difference equations. Consider the finite difference 
Schrodinger equation 

(1) (H e ip)(n) = ip(n + 1) + ip(n - 1) + v(nuo + 6)vp(n) = Eifj(n) 

where v : R — ► R is continuous and periodic, v(x + 1) = v(x), < uj < 1 and 
< B < 1. 

When uj ^ Q, the mapping n i— > v{nuj + 9) is quasi-periodic. 

The spectral theory of such quasi-periodic equations is very rich, and the study 
has generated a vast literature; among the authors are A. Avila, Y. Avron, J. Bellis- 
sard, J. Bourgain, V. Buslaev, V. Chulaevsky, D. Damanik, E. Dinaburg, H. Elias- 
son, A. F., B. Helffer, M. Hermann, S. Jitomirskaya, F. K., R. Krikorian, Y. Last, 
L.Pastur, J. Puig, M. Shubin, B. Simon, Y. Sinai, J. Sjostrand, S. Sorets, T. Spencer, 
M. Wilkinson and many others (see e.g. [9] for a recent survey). 
Speaking about intriguing spectral phenomena, one can mention for example that 

• for such equations, the spectral nature depends on the "number theoretical" 
properties of the frequency u; 

and that one expects that 

• typically such equations exhibit Cantorian spectrum; 

• a pp (H e ), the singular continuous spectrum, is topologically typical. 

This has been well understood only for a few models, most prominently, for the 
almost Mathieu equation when v(x) = 2Acos(x)). 



Both authors acknowledge support of the CNRS and RFBR through the PICS grant n° 07-01- 
92169. 

1 



0.2. Lyapunov exponent. One of the central objects of the spectral study of the 
quasi-periodic equations is the Lyapunov exponent. Recall its definition. 
Equation (1) can be rewritten as 

<*> (W^^^U-i))- "<*> = (*7 (a,) "o 1 )- 

So the large n behavior of solutions to (1) can be characterized by the limits (when 
they exist) : 

(3) j + (E,0)= lim -log\\M((n-l)u + 6)---M(6 + u)M(6)\\ 

(4) y-(E,6)= lim — log ||M _1 (0 — nu) ■ ■ ■ M~ 1 (9 — 2u) M~ 1 {9 — uj)\\ 

re— >+oo n 

Furstenberg and Kesten have proved 

Theorem 1 ([2]). Fix E. For almost every 9, these limits exist, coincide and do not 
depend on 9. 

For energies E such that the limits exist, coincide and do not depend on 8, their 
common value is called the Lyapunov exponent] we denote it by y{E). 
We are interested in the pointwise (in both E and 9) existence of the limits 7 + (-E, 0) 
and y~(E, 9). We call them the right and left Lyapunov exponents. Speaking about 
the pointwise existence of the Lyapunov exponent itself, we say that it does not exist 
for a pair (E, 9) when either at least one of 7 ± (-E, 9) does not exist or both of them 
exist, but at least one of them differs from y(E). 

0.3. Lyapunov exponents and the spectrum. For uj (jL Q, one has the following 
theorem by Ishii - Pastur - Kotani 

Theorem 2 ([2]). The absolutely continuous spectrum, a ac (He), is the essential clo- 
sure of the set of energies where the Lyapunov exponent vanishes. 

This theorem immediately implies 

Corollary 1 ([2]). If j(E) is positive on I, an interval, then the spectrum in I (if 
any) is singular, o PI / C cr s . 

As, in general, singular continuous spectrum can be present, in this statement, one 
cannot replace a s , the singular spectrum, with o~ pp , the pure point spectrum. One 
may ask if it is possible to characterize the singular continuous spectrum in terms of 
the Lyapunov exponent. 

Consider equation (1) on the interval E e I where j(E) > 0. 

Almost surely, for a given 9, the Lyapunov exponents exist a priori only almost 
everywhere in E. Denote by / Lyapunov the subset of / where 7 + (£', 9) and j~(E,9) 
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both exist and are positive. For E G /Lyapunov , the solutions to (1) have to increase 
or decrease exponentially (see, e.g., [2]). 

This implies that the singular continuous component of the spectral measure vanishes 
on / Lyapunov • So, it can be positive only on I\I Lyapunov • And, the latter must happen 
if the spectrum on / is singular continuous. 

0.4. B. Simon's example: We now recall an example by B.Simon showing that, for 
quasi-periodic operators, one can find singular continuous spectrum on an interval 
where the Lyapunov exponent is positive. 

Consider the Almost Mathieu equation, i.e., equation (1) with v{9) = 2ACOS6 1 . 

For this equation, by Herman's theorem ([7]), 7(E) > log A. We assume that A > 1. 

Then, 'j(E) is positive for all E, and the spectrum is singular. 

Let the frequency to be such that, for some infinite sequence (p m , q m ) GNxf, 

Pm , - Qrn 

q m 

Such Liouvillean frequencies are topologically typical but of zero measure. 
One has 

Theorem 3 ([2]). Under the above conditions, there are no eigenvalues and the 
spectrum is purely singular continuous. 

Note that this result is a consequence of a theorem by A. Gordon (see [5, 4]) which 
roughly says that when the quasi-periodic potential can be super-exponentially well 
approximated by periodic potentials, the equation (1) does not admit any decreasing 
solutions. 

Note that actually, in the case of the almost Mathieu equation, Gordon's result 
implies that any of its solution satisfies the inequality 



This means that the corresponding generalized eigenfunctions have to have infinitely 
many humps located at some of the points ±g m , ±2g m , m G N. These humps 
prevent the solutions from being square summable. 

0.5. Non-trivial model problem. In the present note, we concentrate on the 
model equation 



lim. 



m 




</>H = (|V(n + l)| 2 + |^(n)| 2 ) 



(5) 
(6) 



V>(n + 1) + 4>(n - 1) 
v (9) = 



2e 



Xv (nuj + 6) i/}(n), n G Z, 
e^ /2 sin(7r#). 
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where < uj < 1 is an irrational frequency, 1 < A is a coupling constant, and 9 is the 
ergodic parameter. Actually, up to a shift in 9, this is an Almost Mathieu equation 
with the spectral parameter equal to zero. 

We study this equation for the following reasons: 

(1) a large part of analysis is quite simple whereas (we believe that) to carry it 
out one has to use a non trivial renormalization procedure; 

(2) the techniques developed in this study can be generalized to the case of real 
analytic potentials v; 

(3) this model is related to various self-adjoint models via a cocycle representation 
(see [3]), e.g., it comes up naturally when studying the spectral properties of 
the equation 



For the model equation (5), our ultimate goal is to describe the set of 9 for which 
the Lyapunov exponent exists or does not exist and to describe the solutions both 
when the Lyapunov exponent exists and does not exist. 

We concentrate on the case of frequencies complementary to the frequencies oc- 
curring Simon's example. And, in the case when the Lyapunov exponent does not 
exist, this leads to a new scenario for the behavior of solutions of (1). 

Our main tool is the the monodromization renormalization method introduced by 
V. Buslaev - A. Fedotov originally for the semi-classical study of the geometry of the 
spectrum of one dimensional finite difference almost periodic equations, see [1]. The 
idea was to construct Weyl solutions outside the spectrum but, at each step of the 
renormalization, closer to spectrum so as to uncover smaller and smaller gaps in the 
spectrum. Now, essentially, we use it to study the solutions of the model equation 
on the spectrum. 

I. Existence of the Lyapunov exponent for the model equation 

We now formulate our results on the pointwise existence of the right Lyapunov 
exponent 7 + (6*) for the model equation (5); as we have set the energy parameter, to 
a fixed value, we omit it in the Lyapunov exponents. The right Lyapunov exponent 
is defined by the formula (3) with 



<(t) +aJ2HKl~ !)/ 2 + l<k + <h-t) 1>(t) = E Ht)- 



l>0 



(7) 
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where vo is given by (6). 

Note that for 7~(#), the left Lyapunov exponent, one has similar results. 

1.1. Main result. Here, we formulate a sufficient condition for the existence of the 
Lyapunov exponent. Therefore, we need to introduce some notations. 
For L = 0,1,2..., define 

UJ L+1 = { 1 , UJq = uj. 

where {a} is the fractional part of a G K, and 

Al+i = X L L , Ao = A 

Remark 1. The numbers {uji}^ are related to the continued fraction expansion of 
uj: 

111 1 

UJ 



ai + ui oi + a i + — 1 a i + —, r 



^ «3 + ^ 

where a\, a 2 , . . . G N are the elements of the continuous fraction for uj. 

It is well known that, for any I G N, one has uJiuJi+i < 1/2. This implies that the 

numbers A/ increase super- exponentially. 

Furthermore, for a given uj G (0, 1) \Q and s G (0, 1), define the following sequence 
(8) s L = \ \, s = s. 



One has 



Lemma 1. If s = ko + uJolo, where ho, lo £ Z, then 

• for all L, one has Sl = ki + uJlIl with ki, II G Z; 

• if ko > 0, then the sequence {k 2 L)L>o is monotonically decreasing until it 
vanishes and then it stays constant equal to 0; 

• let ko > and L be the first number for which k 2 i = 0, then 

k UJ UJ 1 . . . uj 2 l-i < 2. 

For a given L G N, define K(2L, uj) being the maximal ko such that k 2 i = and set 
K(2L-1,uj) = K(2L,uj). 

Now, we are ready to discuss the Lyapunov exponent. We have 

Theorem 4. Pick A > 1 and uj G (0, 1) irrational. Assume that there exists a 
function M : N — > N such that M(L) < L and that, for L — > oo, 

(9) oj M (l)^>m(l)+i ■ ■ ■ Wl-i —> 0, and Xm(l)^m(l)^m(l)+i ■ ■ .ujl ^ og. 
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For a given < 9 < 1, the Lyapunov exponent 7 + (#) for equation (5) exists if, for 
all sufficiently large L, one has: 



(10) \9 — k — Iluq\ > cj ^i • • • ^M(L)-ie ^i-^M {L )-i 

for all k,l G Z such that < k + Iujq < 1 and 



(11) K(M(L),w)<k<K(L,u), L = 
Furthermore, when r ) + {9) exits, it is equal to log A 



L if L is even, 
L + 1 otherwise. 



One also has a similar statement on the pointwise existence of the left Lyapunov 
exponent j~ . Note that for 7~ to exist, 9 has to avoid neighborhoods of the points 
k + Iujq with negative k. 

Now, turn to a discussion of the results given in Theorem 4. 

1.2. Admissible frequencies. Denote by f2 the set of uj G (0, 1) satisfying the 
conditions of Theorem 4 

1.2.1. The measure of Q. Khinchin's famous result (see e.g. [8]) on the geometric 
means of the products of the elements of the continued fractions implies 

Lemma 2. mes Q = 1. 



Proof. Let {ai} be the elements of the continued fraction for uj. By Khinchin, for 

almost all lo, one has lim^oo (aia 2 . . . a L ) T = C, where C = 2,6... is a universal 
constant. Pick / G N. One has < uii-i < — . Therefore, for almost all frequencies 

Hindoo (CJ ^1 • • •Wi-l) r < ^, }™L->co (^0^1 • • -^L-l) r > -^j- 

Such u; belong to Q: in (9) one can take M(L) — \L/2\. □ 

1.2.2. Liouvillean numbers in Q. Recall that an irrational number u is called Liou- 
villean if, for any n G N, there are infinitely many (p, q) G Z x N such that 



w 



1 

< — . 

- q n 



(see e.g. 
One has 

Lemma 3. The set Q contains Liouvillean numbers satisfying 
(12) 



P 

oo 

q 



< c = c(u) > 0, 



for infinitely many (p, q) G Z x N. 



Proof. We construct a Liouvillean u G Q by choosing inductively (aj)z>i, the 
elements of its continued fraction. Therefore, we pick a\ > 1 large and, for all L > 1, 
we choose ol+i so that 

(13) l - a L+l < ( ai a 2 . . . a L )- l \ a ^- aL < a L+1 . 

We now check that such an uj belongs to Q. Therefore, we check that one has (9) for 
M(l) =1 — 1. As A > 1, the sequence (ai)i is quickly increasing, and so 

(14) Ui-i — > 0, I -> oo. 
Furthermore, as, for all I > 0, one has uj\ = (aj + i + cjj +1 ) _1 , we get 

1 , „. „, _ aia2 . . . a;_i 



This implies that 



yiia2-..ai ^ 



OO, 



and so w 6 O. 

Now, let us check that uo satisfies (12) (and, thus, is a Liouville number). Consider 
the sequence of the best approximates for to. Recall that (see e.g. [8]), for all 



/ G N, 
(15) 



on 



11 

qi 



< 



l 



ai+iqi 



2 ' 



(16) qi+i = a l+1 qi + q x = a u q = 1. 
The relations (16) imply that 

(17) aidi . . .CL2CL! < qi < P ai . . .a 2 ai, P = TT (l H — J; 

H \ aiai+ij 

the product P converges as the sequence (ai)i is quickly increasing. Relations (17) 
and (13) imply that a m > qf l \ qi/p . This and (15) imply (12). □ 

1.3. The set of "bad" phases. For given A > 1 and uj G f2, denote by the set 
of phases 6 not satisfying (10) for infinetly many L. One has 

Lemma 4. The set is topologically typical (countable intersection of dense open 
sets) and, under the condition 

oo 

(18) ^2 (Am(l)Wm(l)%(lj+i • • • ul) < oo 

L>0 

(which is stronger than (9)), it has zero Lebesgue measure. 
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Proof. For a given L > 0, denote the set of 9 not verifying (10) by 0£. Then 

(19) 6 = P| \JQ L . 

N>0 L>N 

Thus, 6 is a countable intersection of open sets. 

As to is irrational, the points 9k,i — k + ujqI (k, I G Z, k > 0) are dense in the interval 
(0, 1). So, to complete the proof of the first property of 9, it suffices to show that the 
set [J l<n ®l contains all the points 9 ki with k sufficiently large. But, this follows 
from (11) and the inequality M(L) < I. 
Finally, note that, by (10), 

1 2 i 

mes Q L < - K(L)u ui . . . wm^-iAm^) -1 < - {\ M {L)u M {L) ■ ■ ■ Ul-iUl) ■ 

Under the condition (18), this implies that the Lebesgue measure of is zero. □ 

1.4. Heuristics and the statement of Theorem 4. Let us now describe some 
heuristics "explaining" Theorem 4. 

Consider a continuous version of equation (5) : 

(20) <f){s + u) + <p{s-u) = Xv {s) <f){s), seR. 

If <p satisfies this equation, then the formula ip(n) = <fi(noj + 6), n e Z, defines a 
solution to (5). 

If A >> 1, then one can expect that, on a fixed compact interval, equation (20) 
has an exponentially increasing solution <p + with the leading term satisfying the 
equation 

(21) <Pt(s + uj) = Xv (s) <j>+(s), seR. 

For the last equation, one can easily construct a solution 0q" that is analytic and has 
no zeros in the band < res < 1 + u. One can extend this solution analytically to 
the left of this band using equation (21). As v vanishes at integers, <pQ has zeros at 
all the points of the form s^i = k + Iuj where k, I > are integers. 
If there is a true solution to (20) with the leading term then (5) has a solution ip + 
with the leading term (j)£(nw+9). Furthermore, if 6 G (0, 1) admits the representation 
6 = ko — Iquj with some positive integers k and Iq, then, at least for sufficiently 
large A, the leading term of ip + increases exponentially on the "interval" where 

— + /o < ^ < + 1 and then vanishes at the points n = lo + 1, lo + 2, 

The equality 9 = ko — Iquj can be interpreted as a quantization condition: when this 
condition is satisfied, the solution ip + that is exponentially growing up to the point 
n = Iq, at this point, changes to the exponential decay. 

So, it is natural to expect that the solution ip + keeps growing up to the infinity if 9 
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is "far enough" from all the points of the form ko — Iqu with positive integers ko and 
Iq. Hence, the right Lyapunov exponent should exist. 

2. Non-existence of the Lyapunov exponent 

Theorem 4 is rather rough in the sense that the sizes of the "secure intervals" that 
9 has to avoid for the Lyapunov exponent to exist (see (10)) are too big. This is 
actually due to the fact that, under the conditions of Theorem 4, one has much more 
than the existence of Lyapunov exponent. Roughly, under these conditions, for each 
L large enough, equation (5) has solutions that, locally, on intervals of length of order 
{ujqUJ\ . . . WM(i)-i)" 1 , can have complicated behavior whereas globally, on the interval 
< k < K, of length of order {ujquji . . . c^l) -1 , they are nicely exponentially increasing. 

Our method also allows a precise description of the set of 9 where the Lyapunov ex- 
ponent does not exist. The structure of this set is quite complicated; in the present 
note, we only describe it for frequencies in f2 x C Q, the set of lo satisfying the 
conditions 

(22) uj l — > 0, and Xl_ilj l _iuj l — » oo. 

instead of (9). 

One has the following two statements: 

Theorem 5. Pick A > 1. Let uj G For a < 9 < 1, define the sequence {sl} 
by (8) with sq = 9. Assume that there is a positive constant c such that for infinitely 
many even positive integers L one has 

dist ( sl-i , • N) < A^ c and sl-i > c. 

Then, the right Lyapunov exponent 7 + (#) does not exist. 

and 

Theorem 6. Pick A > 1. Let u 6 fii. For a < 9 < 1, define the sequence {s^} 
by (8) with s = 9. Assume that there is a positive constants c and N such that for 
infinitely many odd positive integers L one has 

dist ( sl , lol ■ N) < A^ c , sl-i < 1 — c, and sl < ljl N. 

Then, the right Lyapunov exponent 7 + (#) does not exist. 

The above two theorems are sharp: in the case of to G Q,\, if the Lyapunov exponent 
does not exist, then 9 satisfies the conditions of one of the them. 

As for the behavior of the solutions, in both cases, roughly, we find that, for in- 
finitely many L, even if we forget of the complicated local behavior of the solutions 
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on the intervals of the length of order (cuo^i • • • ^m(l)-i)" 1 , one can see that globally, 
on the interval < k < JC of the length of order (cuo^i • • • the solutions change 

from exponential growth to the exponential decay. For example, in the case of Theo- 
rem 6, there exists solutions that, at first, are globally exponentially increasing then 
are globally exponentially decaying, the length of the interval of increase and the 
interval of decrease being of the same order. Here we use the word globally to refer 
to the fact that this exponential growth or decay happens at a large scale. 

3. The main ideas of the proof 

As we have mentioned in the introduction, the main tool of the proof is the mon- 
odromization renormalization method. The new idea is that one can consider the 
infinite sequence of the almost periodic equations arising in the course of the mon- 
odromization as a sequence of equations describing a given solution of the input 
equation on larger and larger intervals, the ratio of their length being determined by 
the continued fraction of the frequency. 

Now, the renormalization formulas can be written in the form 
M{9 + (k- IV) . . . M(9 + u) M{6) 

~ ^{{koj + 9}) [Mi (0i - wi) M x {6 - 2ujx) . . . M x {9 - k^) f W" 1 ^). 
Here, "~" means "equal up to a sign" , 

• M{6) = ( ^ S \^0 6 n J; the second order difference equation (20), 





the continuous analog of (5), is equivalent to the first order matrix difference 
equation 

(24) V(s + u)=M(s)V(s), seR; 

• \& is a fundamental solution to (24), i.e., such that \P(s) G SL(2, C) for all s; 

• * denotes the transposition; 

• Mi is a monodromy matrix corresponding to this solution, i.e., the matrix 
defined by *(s + 1) = #(s)Mf(s/u;). 

The new constants u\, 8± and the number k\ are defined by 

Wl = {l/u;}, 6 1 = {9/uj}, ki = [6 + kuj]. 

And, as usual {a} and [a] denote the fractional and the integer part of a G K. 
Formula (23) relates the study of the matrix product M(9 + (k — l)ou) . . . M{6 + 
uj) M(6) to that of a similar product: the monodromy matrix Mi is unimodular and, 
as the matrix M, it is 1 anti-periodic. One can apply the same renormalization 
formula for the new matrix product and so on. It is easy to check that after a finite 
number of renormalizations, one gets a matrix product containing at most ... one 
matrix. This feature recalls the renormalization of the quadratic exponential sums 
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carried out by Hardy and Littlewood (see [6, 3]). 

At each step of the monodromization, one has to study similar difference equations 
^(s + c^fc) = Ml(s)^l(s), L = 0, 1, 2, ... . One needs to have a good enough control 
of their solutions but only on one fixed compact interval namely [0, 1]. 
For our model, one can choose the fundamental solutions so that all the matrices Ml 
have the same functional structure, and the numbers (Ax,) are the successive coupling 
constants in these equations. 

For A = A > 1, the sequence (Al)x, tends to infinity very rapidly; this enables an 
effective asymptotic analysis of the successive equations. For general almost periodic 
equations, one finds an analogous effect at least when the coupling constant in the 
input equation is large enough. 
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